'''
辗转相除法
1.用较大的除以较小的数
2.上一步的除数做被除数，余数做除数
3.直到余数为0，当前的除数就是最大公约数
4.最小公倍数就是 两数的积除以求出来的最大公约数
'''

a = int(input("请输入第一个数："))
b = int(input("请输入第二个数："))

beichushu = max(a,b)
chushu = min(a,b)

while True:
    yushu = beichushu%chushu
    if yushu==0:
        print("最大公约数是：",chushu)
        break
    else:
        beichushu = chushu
        chushu = yushu
print("最小公倍数是：",a*b/chushu)